Hypomorphy of graphs up to complementation
نویسندگان
چکیده
منابع مشابه
Hypomorphy of graphs up to complementation
Let V be a set of cardinality v (possibly infinite). Two graphsG and G with vertex set V are isomorphic up to complementation if G is isomorphic to G or to the complement G of G. Let k be a non-negative integer, G and G are k-hypomorphic up to complementation if for every k-element subsetK of V , the induced subgraphs G↾K and G′↾K are isomorphic up to complementation. A graph G is k-reconstruct...
متن کاملIsomorphy up to complementation
Considering uniform hypergraphs, we prove that for every non-negative integer h there exist two non-negative integers k and t with k ≤ t such that two h-uniform hypergraphs H and H′ on the same set V of vertices, with ∣V ∣ ≥ t, are equal up to complementation whenever H and H′ are k-hypomorphic up to complementation. Let s(h) be the least integer k such that the conclusion above holds and let v...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولOn graphs and codes preserved by edge local complementation
Orbits of graphs under local complementation (LC) and edge local complementation (ELC) have been studied in several different contexts. For instance, there are connections between orbits of graphs and errorcorrecting codes. We define a new graph class, ELC-preserved graphs, comprising all graphs that have an ELC orbit of size one. Through an exhaustive search, we find all ELC-preserved graphs o...
متن کاملSeidel complementation on ($P_5$, $House$, $Bull$)-free graphs
We consider the Seidel complementation on ($P_5, \bar{P_5}, Bull)$-free graphs
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2009
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2008.04.004